//package leetcode;
//
//import java.util.ArrayList;
//import java.util.List;
//
//class Solution {
//    public List<List<Integer>> generate(int numRows) {
//        List<List<Integer>> ret = new ArrayList<List<Integer>>();
//
//        for (int i = 0; i < numRows; i++) {
//            List<Integer> row = new ArrayList<>();
//            for (int j = 0; j <= i; j++) {
//                if (i == j || j == 0) {
//                    row.add(1);
//                } else {
//                    row.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
//                }
//            }
//
//            ret.add(row);
//        }
//        return ret;
//    }
//}
//
//public class Test3S {
//}
